Planar graph

Results: 671



#Item
291Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Petersen graph / Planarity testing / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:12
292Trapezoid graph / Circle graph / Comparability graph / Split graph / Line graph / Clique / Planar graph / Interval graph / Graph / Graph theory / Graph operations / Chordal graph

Domination Problems on Special Graph Classes Dissertation zur Erlangung des akademischen Grades Doktor-Ingenieur (Dr.-Ing.) der Fakult¨at f¨ur Ingenieurwissenschaften

Add to Reading List

Source URL: thomas-szymczak.de

Language: English - Date: 2009-10-09 18:47:04
293Graph / Tree / Binary tree / Planar graphs / Edge coloring / Path decomposition / Graph theory / Graph coloring / Minor

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:06:56
2943D computer graphics / Mesh generation / Planar graphs / Triangle / Planar separator theorem / Apollonian network / Graph theory / Geometry / Triangulation

Guaranteed 3.67V bit encoding of planar triangle graphs Davis King Jarek Rossignac GVU Center

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:05:15
295Mathematics / Planar graph / Intersection graph / Trapezoid

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Separator Theorem for Intersecting Objects in the Plane Nabil H. Mustafa∗ Rajiv Raman†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 06:34:30
296Topology / Graph / Centrality / Connectivity / Graph theory / Planar graph / Graph operations

CHAOS 18, 037102 共2008兲 Network synchronizability analysis: A graph-theoretic approach Guanrong Chen1,2,a兲 and Zhisheng Duan1,b兲 1

Add to Reading List

Source URL: www.ee.cityu.edu.hk

Language: English - Date: 2009-10-04 02:55:21
297Graph / Angular resolution / Path decomposition / Graph theory / Planar graph / Graph coloring

Tuesday, September 21, 2010 Maps & Addresses: 8:30-9:00 Welcome / coffee / breakfast

Add to Reading List

Source URL: www.graphdrawing.org

Language: English - Date: 2010-09-20 06:24:49
298Graph theory / Geometric topology / Topological graph theory / Differential topology / Algebraic topology / Orientability / Genus / Torus / Planar graph / Topology / Geometry / Surfaces

Map Asymptotics Constant Steven Finch April 25, 2015 A map on a compact surface  without boundary is an embedding of a graph  into  such that all components of  − are simply connected [1]. These componen

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2015-04-24 10:41:49
299Topology / Pseudotriangle / Catalan number / Convex hull / Tessellation / Planar straight-line graph / Jump-and-Walk algorithm / Geometry / Mathematics / Triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the Number of Pseudo-Triangulations of Certain Point Sets Oswin Aichholzer∗ David Orden†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
300Hypergraph / Combinatorics / Vertex cover / Graph / Incidence matrix / Planar graph / Path decomposition / Line graph / Graph theory / Mathematics / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
UPDATE